Natural Language Processing: Structure and Complexity
نویسنده
چکیده
We introduce a method for analyzing the complexity of natural language processing tasks, and for predicting the difficulty new NLP tasks. Our complexity measures are derived from the Kolmogorov complexity of a class of automata — meaning automata, whose purpose is to extract relevant pieces of information from sentences. Natural language semantics is defined only relative to the set of questions an automaton can answer. The paper shows examples of complexity estimates for various NLP programs and tasks, and some recipes for complexity management. It positions natural language processing as a subdomain of software engineering, and lays down its formal foundation.
منابع مشابه
A Reflection on Kristeva's Approach to the Structure of Language
Reaching out to history and subject in terms of meaning variation, Kristeva could show that language cannot simply be a Saussurean sign system. Rather, she went on to delineate that language, beyond signs, is associated with a dynamic system of signification where the ''speaking subject'' is constantly involved in processing. Julia Kristeva, a French critic, psychoanalyst, theoretician, a post-...
متن کاملThe Effect of Training and Task-Planning on the Complexity of Iranian Learners’ Oral Speech
The shift of emphasis away from written to oral skills has stimulated an incipient concern in second language research to investigate ways of helping second and foreign language learners achieve higher degrees of oral proficiency. Priority solely taken over accuracy, complexity, or fluency of speech might be justifiable with regard to the context in which learning takes place. Accuracy and com...
متن کاملروش جدید متنکاوی برای استخراج اطلاعات زمینه کاربر بهمنظور بهبود رتبهبندی نتایج موتور جستجو
Today, the importance of text processing and its usages is well known among researchers and students. The amount of textual, documental materials increase day by day. So we need useful ways to save them and retrieve information from these materials. For example, search engines such as Google, Yahoo, Bing and etc. need to read so many web documents and retrieve the most similar ones to the user ...
متن کاملAn Applied Linguistics Look at the Linguistic Comparison of Nominal Group Complexity between Two Samples of a Genre
The roles and effects of changes in syntax on comprehension and processing effort, and the relationships between these two, comprise a large and separate field of inquiry, with the general belief now in place that such changes and variations bring about varied psycholinguistic and discursive implications for comprehension, manifesting themselves differently in different genres.The current study...
متن کاملA Signal Processing Approach to Estimate Underwater Network Cardinalities with Lower Complexity
An inspection of signal processing approach in order to estimate underwater network cardinalities is conducted in this research. A matter of key prominence for underwater network is its cardinality estimation as the number of active cardinalities varies several times due to numerous natural and artificial reasons due to harsh underwater circumstances. So, a proper estimation technique is mandat...
متن کامل